package pta;/**
 * @author： li
 * @date： 2022-03-31 20:52
 * @version 1.0
 */
import java.util.*;
public class 判断素数 {
    //除小于自己平方根的奇数 求素数
    //是2的倍数都不是素数
    //是3的倍数都不是素数
    static boolean check(long n){
        if(n==1) return false;
        if(n==2) return true;
        if(n%2==0) return false;
        for(long i=3;i<=(long) Math.sqrt(n);i=i+2){
            if(n%i==0) return false;
        }
        return true;
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        while (n>0){
            long x=sc.nextLong();
            if(check(x))
                System.out.println("Yes");
            else
                System.out.println("No");
            n--;
        }
    }
}
